Routage distribué et adaptatif fondé sur la théorie des jeux
نویسندگان
چکیده
A common challenge in current and future communication networks is to exploit path diversity to increase performance and reliability. This problem can be modeled as a multi-commodity flow problem [1]. Given a number of concurrent source-destination flows, the problem is to assign these flows to network paths, while respecting capacity constraints and optimizing a performance metric. Our goal is to provide a distributed solution to this problem, that requires neither cooperation between sites nor knowledge of the network topology and performance parameters. Adaptive routing algorithms base the routing decisions on dynamic properties of the network (such as real time link load, end-to-end latency, or packet loss). Despite years of research, adaptive routing techniques did not see wide adoption. The main reason is the presence of potential instabilities and routing oscillations, which could make the cure worse than the disease. Indeed, early experiments with delay-based routing in the ARPANET resulted in severe stability issues under high load, rendering the network close to unusable [2].
منابع مشابه
Échantillonnage adaptatif de jeux de données déséquilibrés pour les forêts aléatoires
Introduction Les jeux de données déséquilibrés constituent un problème important de l’apprentissage supervisé. Or la plupart des modèles sont conçus pour des données équilibrées. Leur utilisation sur des données déséquilibrées conduit souvent à une mauvaise prédiction de la classe minoritaire. Pourtant, cette situation se retrouve régulièrement dans la pratique (Détection de pannes (Pazzani et ...
متن کاملUne analyse du problème de l’égalisation basée sur la théorie des jeux
In this work, we propose a new approach to the analysis of the classical channel equalization problem based on game theory. The presented methodology allows us to revisit some well-known results such as the center-spike initialization and the matched filter – and to introduce some ideas that open interesting research perspectives in the focused field of study.
متن کاملAmélioration de la Performance des Protocoles Routage et MAC pour une Meilleure QoS dans un MANET
Résumé—L’un des problèmes très sérieux auxquels est confronté un MANET (Mobile Ad hoc Network) est la durée de vie très limitée de ses nœuds mobiles. Ce qui amplifie cette contrainte est l’absence d’échange d’informations sur l’état des nœuds mobiles entre le protocole MAC (Medium Acces Control) et le protocole de routage qui, en plus de leurs fonctionnalités, peuvent supporter des mécanismes d...
متن کاملRoutage sémantique des requêtes dans les systèmes pair-à-pair
RÉSUMÉ. Les systèmes pair-à-pair (P2P) se sont imposés ces dernières années comme la technologie majeure d’accès à différentes ressources sur Internet. De nombreuses recherche concernant la sélection des meilleurs pairs contenant les données appropriées à une requête,ont émergé et constituent un axe de recherche très actif. L’efficacité de la recherche dans ces systèmes, et surtout le cas non s...
متن کامل